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We consider polynomial maps described by so-called (multivariate) linearized polyno- 
mials. These polynomials are defined using a fixed prime power, say q. Linearized 
polynomials have no mixed terms. Considering invertible polynomial maps without 
mixed terms over a characteristic zero field, we will only obtain (up to a linear trans- 
formation of the variables) triangular maps, which are the most basic examples of 
. polynomial automorphisms. However, over the finite field ¥ q automorphisms defined 

by linearized polynomials have (in general) an entirely different structure. Namely, 
we will show that the linearized polynomial maps over ¥ q are in one-to-one corre- 
i-^H ' spondence with matrices having coefficients in a univariate polynomial ring over ¥ q . 

Furthermore, composition of polynomial maps translates to matrix multiplication, 
implying that invertible linearized polynomial maps correspond to invertible matrices. 

This alternate description of the linearized polynomial automorphism subgroup 
leads to the solution of many famous conjectures (most notably, the Jacobian Conjec- 
ture) for this kind of polynomials and polynomial maps. 

£T) . Keywords: Affine space; polynomials over commutative rings; group of polynomial 

automorphisms; group of tame automorphisms 

ODD 

^ ! 1 Introduction 

Let K[X] :— K[X%, . . ., X n ] be a polynomial ring over a field K. A natural problem in 
commutative algebra and algebraic geometry is to understand the group GA n (K) of 
I^S \ automorphisms of if[A] preserving K . There are various long-standing open problems 

and conjectures in affine algebraic geometry concerning polynomial rings and their 
automorphisms (see [TU], [TT] and [TS] for more details). Below we mention a few of 
the most famous ones. (Precise definitions will be provided in later sections.) 

Polynomial automorphisms are generally studied over a field of characteristic zero, 
but the prime characteristic case is gaining interest (for example in j2| , [6] , [8| , [19] and 
[22j). In Section|4]of this paper, for the problems and conjectures mentioned below, we 
give a complete answer in cases involving linearized polynomials (over a finite field ¥ q ), 
the main objects of interest of this paper. These polynomials, which are by definition 
(Section [3]) F g -linear combinations of monomials of the form X i , have thus far only 
been studied in case n = 1, first by Ore in [53] and [23] (more on that in the same 
section). Section [3J is also devoted to a proof of the fact that the linearized polynomial 
maps over ¥ q are in one-to-one correspondence with matrices having coefficients in a 
univariate polynomial ring over ¥ q (where ¥ q is the finite field with q elements). 
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Finally, in Section[5j we will emphasize the exceptional nature of linearized polyno- 
mial maps over finite fields. Namely, these maps form a special example of polynomial 
maps without mixed terms, which can be studied over a field of any characteristic. 
But the main result of this last section is that, over a characteristic zero field, every 
automorphism defined by polynomials without mixed terms is a triangular automor- 
phism (after a linear transformation of the variables) . This is certainly not the case 
for linearized polynomial maps over a finite field. Also, the other problems and conjec- 
tures mentioned below are discussed for the case of polynomials without mixed terms. 



Tame Generators Problem: Give necessary and sufficient conditions for tameness 
of automorphisms of if [A]. 

In two variables, this has already been solved by Jung [T3] and Van der Kulk [IB], say- 
ing that all automorphisms in two variables are tame. In more variables there is only 
one big result: Shestakov and Umirbaev gave a criterion for tameness (over charac- 
teristic zero fields) of automorphisms of the form (f 1 (X 1 , X 2 , X 3 ), fi(X\, A 2 , X 3 ),X 3 ) 
in their groundbreaking paper [25]. This gave a negative answer to the question of 
tameness of the famous Nagata automorphism, introduced in |21] (viewed as an auto- 
morphism in three variables over a field) . We will show that all linearized polynomial 
automorphisms are tame, in any dimension (Theorem 14. 2|) . 

Jacobian Conjecture: If a polynomial map / over a field K with char(A') — has 
invertible Jacobian matrix, then / itself is invertible. 

This famous conjecture was first proposed by Keller [14] in 1939 for K = C. Af- 
ter more than six decades of intensive study by mathematicians, the conjecture is still 
open, even for the case n = 2. It is listed as one of the 18 important mathematical 
problems for the 21st century in Smale's list [26]. More background and (references 
to) partial results on the Jacobian Conjecture can be found in [4] and jlOj . In nonzero 
characteristic the conjecture is easily shown to be false, but we will present an analogue 
of this conjecture for linearized polynomial maps, and give a proof (Corollary I4.3j) . 

Coordinate Recognition Problem: Given a polynomial / s K[X], give necessary 
and sufficient conditions for / to be a coordinate. 

In case we have two variables, this problem has already been solved in [7] and in 
[9]. The Coordinate Recognition Problem is still open for three or more variables. 
Our Proposition 14.41 describes exactly when a linearized polynomial is a coordinate. 

Polynomial Ring Recognition Problem: For a finitely generated A-algebra A, 
give necessary and sufficient conditions for A to be (isomorphic to) a polynomial ring 
over K. 

A necessary condition for being a polynomial ring over K is that A is a domain. Sur- 
prisingly, if A is defined by linearized polynomials this is also sufficient (Corollary |4.10l) . 
This doesn't hold in general for an algebra defined over a field of characteristic zero, 
where the problem has only been solved in case A is at most two-generated over K. 
Corollary 14.101 also implies the Abhyankar-Sathaye Conjecture below, but then for 
linearized polynomials over a finite field (Theorem 14. lip . In characteristic zero, this 
conjecture has only been completely solved for n < 2. 
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Abhyankar-Sathaye Conjecture: If char(A) — and / G K [X\, . . ., X n ] satis- 
fies K[Xi, . . .,X n ]/(f) =k K[Yi, . . .,Y n _i], then / is a coordinate. 

Last but not least, we present the 

Linearization Conjecture: If an automorphism over a field A with char(A) = 
has finite order, then it is conjugate to a linear automorphism. 

An automorphism that is conjugate to a linear one is called linearizable. For n — 2 the 
(affirmative) answer easily follows from the structure of GA 2 (A), which was already 
observed in |15j . For n > 3 this conjecture is still unsolved. However, we will show 
(Corollary 14. 18[) that a linearized polynomial automorphism over ¥ q of finite order 
relatively prime to q, is linearizable. 



2 Polynomial maps, conventions 

Associating a matrix to a polynomial map is a recurring thing in this paper, so first 
we write down the basic notations used in this paper concerning matrices. Given any 
commutative ring R, let M TOXn (i?) (or M n (R), if m = n) be the set of all m x n 
matrices with entries in R. For the group of all invertible matrices in M n (R) we use 
the usual notation GL n (i?). /„ will be the identity matrix in GL„(A). 

A polynomial map over A is a list / = (f±, . . ., f m ) of polynomials in A [A"]. We 
can view polynomial maps as A- algebra homomorphisms K[Y] — > A [A], li i-> /„ 
where Y := (Yi, . . ., Y m ) is another list of variables. But they are often also identified 
with maps A" — > A™ given by polynomial substitutions, which is actually only an 
exact identification if A is infinite. 

Now consider another polynomial map g = (g%, . . -,g n ), with each gt £ K[Z] for 
yet another list of variables Z = {Z\, . . ., Z{) . In the usual notation, the composition 
of / and g is defined as / og = (fi(gi, . . .,g n ), . . ., f m (gi, ■ ■ ;9n))- Restricting to the 
case m — n, the map / is called an invertible polynomial map or automorphism if 
there exists another g = (gi, . . ., g n ) e A [A]" with fog = gof = X (the identity 
map). Furthermore, we call a polynomial in A [A] a coordinate if it equals one of the 
components fi of some automorphism /. 

The automorphisms form a group, GA n (A). GL„(A) is usually viewed as a sub- 
group (the subgroup of linear automorphisms), but there are more "usual" subgroups. 
They will be introduced in this paper where they are needed. As the first and foremost 
example of associating a matrix to a polynomial map, we write J/ for the Jacobian 
matrix ( of a polynomial map /. By the chain rule, for any automorphism / we 

have J/ £ GL n (A[A]), whence | J/| e A*. (Throughout this paper, the operator | • 
takes the determinant of a matrix.) 



3 Linearized polynomial maps and the g-Jacobian 

Here we will describe the main objects of study of this paper, and their basic proper- 
ties. For now, A denotes just one variable. 
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Definition 3.1. Let q be a positive power of a prime number. Then F g [X] ( - 9 - ) will be 

the F 9 -subspace of F g [X] generated by all monomials of the form X (with m > 0). 
Furthermore, the composition f o g of /, g G F^fX]^ is defined as the substitution of 
the two polynomials, i.e. (/ o g)(X) := f(g(X)). 

Remark 3.2. The elements of F g [X]^ are precisely the polynomials in F 9 [X] that 
induce an F 9 -linear map K — > K, where K is any infinite extension field of ¥ q . Indeed, 
X q induces the F g -linear map x !->• x q (x € K), and any map induced by an element 
of F g [X]( 9 ) is an F g -linear combination of iterates of this particular map. On the 
other hand, suppose / e F 9 [X] induces an F g -linear map K — > K, and let X m be 
a monomial appearing in /. Since K is an infinite field, the hypothesis implies that 
f(X + Y) = f(X) + f(Y) and f(aX) = af(X), where Y is a new variable and a 
generates the multiplicative group of ¥ q . Comparing terms of equal degree yields 
(X + Y) rn = X m + Y m and (aX) m = aX m . Let p be the unique prime number such 
that q = p r , with r > 1. Suppose m is not a power of p, say m = dp e with d > 1, p\ d 
and e > 0. Then (X + F)™ = ((X + Y)"° )" = (X P ° + Y P ° )" contains the nonzero 
term dX <d ~ 1)P " Y P " , which contradicts the fact that (X + Y) m = X m +Y m . Hence, m 
is a power of p. Since a generates F* and a € F m (as a m = a), we have ¥ q C F m . So 
F m is a finite dimensional F g -space, whence m is a power of q. 

The above remark implies that F g [X]' 9 ^ is closed under composition. Moreover, this 
composition operation has some remarkable properties compared to the composition 
of any two univariate polynomials over any field (which can be defined in a similar 
way). For one easily verifies that 

• f(9 + h) = f(g) + f(h) V f,g,h€¥ q [X}M 

• composition is commutative: f(g(X))=g(f(X)) V /,j £ Fjl]''' 

(The first property follows directly from Remark I3.2H Using these facts, it is easy 
to check that F g [X]^ 9 ^ is a commutative ring (with addition inherited from F 9 [X], 
and "multiplication" being composition). Also, note that X is the identity element 
in this ring, and that ¥ q ->■ ¥ q [X]^\ a i-> aX makes ¥ q [X}^ an F 9 -algebra. In fact, 
Theorem 13.31 will show that F g [X]( 9 ' is isomorphic as F g -algebra to the univariate 
polynomial ring over ¥ q ! 

Here we should remark that linearized polynomials (sometimes referred to as u p- 
polynomials" or "g-polynomials" ) have already been studied in several papers. Their 
focus is mostly on the fact that the roots of a linearized polynomial form an F g - 
subspace of its splitting field (the kernel of the induced linear map). The result of 
Theorem 13.31 was first mentioned by Ore ([23], [23)- Later, the property mentioned 
in Remark [3.21 was noted in [5] and [12]. Both properties also appeared in [3].[T7] 
and |18j . However, in this section we will also define multivariate linearized polyno- 
mials (the main objects of study of this paper) , which have not been studied before 
in the literature. 

Theorem 3.3. There is a unique isomorphism of ¥ q -algebras S : ¥ q [X]^ — > ¥ q [t] 
such that <5(^ ,m ) = t m for all m > 0. Thus, S(f{g)) = 5(f) ■ 5(g) V /, g € ¥ q [X}^\ 

Proof. By the universal property of F g -algebras, there is a unique F g -algebra homo- 
morphism ¥ q [t] — > F g [X]W such that t h-> X q . This map clearly gives a one-to-one 

correspondence between the F g -bases {t m \ m > 0} and {X q \m > 0}. Hence, the 
algebra homomorphism is a vector space isomorphism, and thus even an F 9 -algebra 
isomorphism (with inverse 6). □ 
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Now let X := (Xi, . . ., X n ) be a list of variables. Then the polynomials in 

F, :=F g [Xi](«) © ■■• © F g [Jf n ]W 

are called (multivariate) linearized polynomials in X\, . . X n . And the elements of 
(¥ q [X]^) m (as subset of F g [X] m ) are the (multivariate) linearized polynomial maps. 

Remark 3.4. The elements of F^X]^- 1 are precisely the polynomials in F 9 [X] that 
induce an F 9 -linear map K n — > K, where K is any infinite extension field of ¥ q . 
Indeed, any term of a given element of F g [X]( 9 ' is in fact an element of ¥ q [Xi}( q,> for 
some i (and the induced map K n — > K factorizes through the projection K n — > K 
on the ith. factor), so Remark 13.21 implies that elements of F^X]*^ induce F 9 -linear 
maps. On the other hand, suppose / 6 F g [X] induces an F g -linear map K n — > K, 
and let X™ 1 • • • X™" be a monomial appearing in /. As K is an infinite field, the 
hypothesis implies that /(X + Y) = f(X) + f(Y), where Y := (Y\, . . .,Y n ) is a new 
list of variables. But then 

(X! + y x ) mi • • • (x„ + r„) m - = a™ 1 • • • x™" + y™ 1 • • • r„ m - (i) 

since the lefthandside exactly contains all terms X" 1 Y^ 1 • • • X™"F T f" in f(X + Y) such 
that on + Pi — mi for all i. Now suppose we have i ^ j such that both m,i > and 
rrij > 0. Substituting Xj = Yj = in ([]}, we get that 

YpXp J] (X k + Y k ) m "=0 

which is a contradiction. Thus, only one of the m,i is positive, i.e. the monomial under 
consideration is a power of one of the Xj. As a result, / = /]. + •• • + /« with /j s X[X^] 
for all i. We may even assume that /i(0) = • • • = /«(0) = 0, since the hypothesis 
on / implies that it has no constant term. Then each fa induces an F g -linear map 
K — > K (the composition of / and the embedding K — > K n , a M> aej). Remark 13.21 
now implies that / e F 9 [X]W. 

The composition of linearized polynomial maps gives another one: if Z :— (Zi, . . ., Z\) 
is another list of variables, then the composition (already defined for polynomial maps 
in general) of / = (f u . . ., f m ) e (F 9 [X](«>)™ and g = ( 5l , . . .,g n ) e {¥ q [Z]^) n is the 
element / o g = (fi(gi, . . ., g n ), . . ., f m (gi, ■ ■ •, ffn)), which can easily be shown to be an 
element of (¥ q [Z) W) m . For the case m = n this implies that (F g [X]^) n is closed under 
composition. Also, Theorem |U will show that GA„(F g )W := GA„(F g ) n (F g [X]W) n 
is a subgroup of GA„(F g ). 

Theorem 13 . 71 will show that we can view polynomial maps in (¥ q [X]^) m as matri- 
ces having univariate polynomials over ¥ q as entries. To make this explicit, we define 
the g-Jacobian of polynomial maps of this form. The definition is based on certain 
maps Sj (one for each variable Xj ) that are very similar to the map 5 of Theorem 13.31 

Definition 3.5. Let / = (fx, . . ., f m ) G (¥ q [X]^) m , and t a new variable. For each 
j £ {1, . . ., n}, let Sj : F 9 [X]( g ) — > ¥ q [t] be the F 9 -linear map uniquely determined by 

s i[ x f)={ r (™=o,i,2,...) 

Furthermore, we define J 9 (/) as the matrix (Sj(fi)) € M mxn (¥ q [t}), and call it the 
q-Jacobian of / (or " J-q-bian" ) . 
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Remark 3.6. The map 

(¥ q [X]^) m — ► M mXn (¥ q [t}) 
(fi,...J m ) -> J,(/) 

is obviously one-to-one and onto. We will need this fact henceforth. 

Now let g = (gi,...,g n ) £ (¥ q [Z]^) n . We will denote the maps ¥ q [Z}^ -> F 9 [t] 
(similarly defined as the (5j) by £j. In this situation we have 

Theorem 3.7. If f = (h,...,f m ) E (F g [X] <«>)"* and 9 = (<7i, .. .,<?«) £ (¥ q [Z]^) n , 
then J q (/ o g) = J q (f) J q (g) . 

In particular, J 9 induces an isomorphism of ¥ q -algebras (¥ q [X]^) n M n (F 9 [t]). 

Proof Write / ( = YJl=i /fW and 9i = Y! r =i 9i\Z r ) for all i. Then 

n n I I n 

/ i (5)=E/f , fe)=E/f , (E9r ) (^) = EE/f , (^(^)) 

fe=l fe=l r=l r=l fe=l 

and thus the (i, j)-entry of J q (f(g)) equals 

n n 

k=l k=l 

n 

= ^(/fW)-^) 

k=l 
n 

= J2 Sk ^ ' e 3 ^k) 
k=l 

which is exactly equal to the (i,j)-entry of the product (Sj(fi)) ■ (£j(gi)) ■ Thus, 
J«(/(flO) — Jg(/) ' Jg(flO- The second statement follows from Remark 13.61 □ 



4 The famous problems and conjectures for linearized 
polynomials 

This section is devoted to the solutions that we found for the famous problems and 
conjectures that were stated in the Introduction, for the cases where the involved 
polynomials are linearized polynomials. 



4.1 Tame Generators Problem and Jacobian Conjecture 

Before solving the Tame Generators Problem for linearized polynomial maps, we recall 
the concept of tameness. 
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Definition 4.1. EA n (K) (for any field K) is the subgroup of GA n (K) generated 
by the elementary automorphisms. An elementary automorphism is one of the form 
{X\, . . .,Xj_i,Xi + fi,Xi + i, . . .,X n ) for some i, where G K[Xi\. Furthermore, 
TA n (K), the group of tame automorphisms, is the subgroup generated by GL„(AT) 
and EA n (K). 

As mentioned in the Introduction, the question which automorphisms are tame is still 
open in general if n > 3. However, Theorem 14.21 will show that all invertible linearized 
polynomial maps are tame. To formulate the precise statement, we need to define a 
few automorphism subgroups consisting of linearized polynomial maps. First, we put 

E A„ (F, ) (9) : = ( {X 1 , . . . , AV i , X t + ft , X l+ x , . . . , X n ) 1 1 < z < n, f t G ¥ q [X^ ) 

Furthermore, let TA n (¥ q )^ := (EA„(F 9 )^) , GL„(F g ) ). Under the isomorphism of 
Theorem I3.7| the subgroup EA n (¥ q )^ corresponds to E n (F 9 [i]), the subgroup of 
GL„(F g [t]) generated by all elementary matrices. Also, this isomorphism is the iden- 
tity on GL„(F g ). 

Theorem 4.2. Let f = (f u . . ., f m ) G (¥ q [X]^) m . Then there exist h x G TA m (F 8 )W 
and /12 G TA ra (F g )^ <? ^ such that h\fhi is a "diagonal map", i.e. a map of the form 
g = (gi, . . ., g m ), where gi G F g [Xi]( 9 ) for all i (and gt = if m > n and n < i < m). 
Furthermore, GA n (F 9 )^ = TA n {¥ q )^. 

Proof. J q (f) is a matrix over a Euclidean domain, so there exist M € GL m (F 9 [f]) 
( = (E m (F g [t]),GL m (F g )> ) and N G GL n (¥ q [t}) such that M 3 q (f)N is a (in general 
non-square) diagonal matrix. By Remark 13.61 there exist hi G TA m (¥ q )( qS> and G 
TA„(F 9 )( |? ^ such that h\fhi is of the prescribed form. For the next statement, suppose 
/ e GA n (F 9 )W. The above says that / is tamely equivalent to a map g — (g\, . . .,<?«) 
with g t G F g [Xi](«) for all i. Since / is an automorphism, g is too, so let h = 
(hi, . . ., h n ) £ GA„(F g ) be the inverse of g. Since ¥ q [Xi, . . ., X i+ i, . . ., X n ] is a 

domain, the equations gi(hi(X)) = Xi imply that hi G F 9 [Ai] and that both gi and 
hi have degree 1 (for all i). Consequently, / G TA„(F g )^. □ 



Note that this theorem in particular implies that / _1 G GA„(F g )^ if / G GA„(F 9 )(«) , 
i.e. GA„(F g )( 9 ) is a subgroup of GA n (F ? ). As a result, we can affirm an analogue of 
the Jacobian Conjecture for linearized polynomial maps and their g-Jacobians. 

Corollary 4.3. / G i¥ q [X]^) n is an automorphism if and only ifi q (f) G GL„ (F 9 [t] ) . 

Proof. This follows from Theorem |3J] and Theorem O if / G GA n (¥ q )^ then 
f" 1 G GA„(F ? )(«) and J g (/)J g (/ _1 ) = JgC// -1 ) = i». If on the other hand 
J,(/) G GL n (¥ q [t]), let g G (¥ q [X]^) n such that 3 q (g) = (J g (/)) _1 (which exists 
by Remark l3.6p . Then 3 q (fg) = 3 q (f) 3 q (g) = I n implies that / is an automorphism 
with inverse g. □ 

Note that if we take the usual Jacobian, the statement doesn't hold; namely, the Ja- 
cobian of any linearized polynomial map equals the Jacobian of its linear part. 
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4.2 Coordinate Recognition Problem 



Corollary 14.31 provides us with the following useful tool: a criterion to decide whether 
a linearized polynomial is a coordinate. 

Proposition 4.4. For fi G F 9 [A]( 9 ) , the following are equivalent. 

1. fi is a coordinate of an automorphism in ¥ q [X] n 

2. f\ is a coordinate of an automorphism in (¥ q [X]^) n 

3. (<M/i),...,<U/i)) = (l) in¥ q [t] 

Proof of the equivalence of 2. and 3. f\ is a coordinate in (F,jLY]( 9 )) n if and only if 
(<5i(/i), . . ., S n (fi)) is a row that is extendible to a matrix in GL„(F g [t]) if and only if 
(<5i(/i),...,5„(/i)) = (1) wW q [t]. (We use Remark EH again.) ' □ 

From this we obtain the remarkable fact (Corollary I4.5|) that all prime power polyno- 
mials are essentially univariate (i.e., up to a polynomial transformation). This fact in 
turn will help us complete the proof of Proposition 14.41 

Corollary 4.5. Every element of¥ q [X]^ is a linearized polynomial in a coordinate 
of an automorphism in (¥ q [X]^) n . 

Proof. Let / 6 F 9 [A]( 9 ), and h :— gcd((5i(/), . . ., 5 n (f)) £ F g [t] (unique if we assume h 
to be a monic polynomial). Then we have (<$i(/), ■ ■ .,S n (f)) — (h) (as ideals in Fji]), 
and we can write <5i(/) = hgi with gi,...,g n £ F 9 [t]. Now let fi <E ¥ q [Xi}^ (i — 
1, . . ., n) and h £ F g [Xi]^^ such that Si(fi) = gi(t) and J 9 (/i) = h(t) (using Remark [3~6l 
again). Then / := /i H h /„ gives 

J«(/) - • ' • *n(/)) = (hgi ■ ■ ■ hg n ) =h-{g x ■■■ g n ) = J q (h) J 9 (/) - J a (fe(/)) 

Hence, / = h(f), and (5 X (/),.. .,S n (f)) = (gi,.. .,g„) = (1) in ¥ q [t], so / is a coordi- 
nate by the equivalence of 2. and 3. in Proposition 14.41 □ 

Proof of the equivalence of 1. and 2. (Proposition \4-4\ l- The only nontrivial implication 
is 1. => 2., so assume that f\ is a coordinate of an automorphism in F 9 [X]". By Corol- 
lary |321 f x = gi(hi) with g x £ ¥ q [X 1 }^ and hi e ¥ q [X}^\ and such that hi is 
the first coordinate of an automorphism in (¥ q [X}^) n . Applying the inverse of this 
automorphism to f\, we deduce that gi(Xi) is a coordinate as well. Just as in the 
proof of Theorem 14. 2 [ this implies that gi has degree 1, say gi(Xi) = aXi + b with 
a e ¥* and b e ¥ q . But gi £ ¥ q [Xi] ( - q \ so b = 0. Now fi = ahi is the first coordinate 
of an automorphism in (¥ q [X]^) n . □ 

One can write down many coordinates over finite fields of such a form, that they can't 
possibly be coordinates when considered over a field of characteristic zero. This is 
illustrated in the following example. A polynomial as described there, i.e. of the form 
/ := f(X) + Y q , can only be a coordinate over a characteristic zero field K in the 
trivial cases n — Qoif has degree 1 (as will follow from Proposition 15 . 12 j) . 
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Example 4.6. Any element of ¥ q [X, Y] {q) (two variables) of the form f(X)+Y q '\ with 
n > and linear part of / equal to X, is a coordinate. Namely, let g{X) := f(X) — X 6 
F g [X](«). Note that g(X) = h(X) q for some h € F g [Jf]W (for g contains no linear 
term), whence g (t) := Si(g{X)) = ^(X^^/ipT)) = th(t), where 7i(t) := <5i(/i(X)). 
Thus, 

/ l + $(t) r 

l^(-ir +1 ^r ^rSr 

Note that the lower right entry is indeed an element of F g [i]: it equals the hnitc 
geometric series 1 — g(t) + g(t) 2 — ■ ■ ■ + (— l) n ~ 1 g(t) n ~ 1 . From the above we obtain 



„ ._ j , , i „ i-(-g(t))" ) £ GL 2 (F g 



n-1 



(/(x) + r"",(-i)" +1 /i(x)^ + ^(-i) fe ff (r)W) e ga 2 (i 



fe=0 



where each exponent u (k)" of a polynomial denotes fc-fold composition of that poly- 
nomial with itself (and g(Y)^ := Y). In particular, h(X) := X q (m > 1) gives 

n-1 

(X + X qm + Y qn , {-l) n+1 X qim ~ 1)n + ^(-l) k Y qkm ) e GA 2 (F 9 ) 

fc=0 

Assuming m, n > 2, and writing n = rm + s with r£N and < s < m — 1, we can 
also complete this automorphism using a polynomial of lower degree. Namely, 

r 

(x + x qm +Y qn ,(~iyx qm ~ s +^(-i) fe r« fcm ) e GA 2 (F 9 ) 

fc=0 

since 

/ l + t m t n \ 

( (-iy t m-s i-(_-^r +1 J e GL 2 (F«j[t]) 



4.3 Polynomial Ring Recognition Problem and Abhyankar- 
Sathaye Conjecture 

A finitely generated if-algebra A can be represented as A = K[X]/I, where / is an 
ideal of if[-X"]. A necessary condition for being a polynomial ring over K is that A is 
a domain, whence / must be a prime ideal. If if is a finite field and / is generated by 
linearized polynomials, we will show that the condition of being a domain is actually 
also sufficient ( Corollary 14. 10[) . This differs significantly from the characteristic zero 
case, which has only been solved in case X represents at most two variables. We will 
first summarize the results of this case. 

To begin, if / is even a maximal ideal, then K[X]/I is a field, which is of course 
only a polynomial ring over K if it equals K (the units of both fields must coincide) . 
In other words, the canonical embedding K — > K[X]/I is actually an isomorphism. In 
this case, choosing oi, . . ., a n G K such that Xi — cii G / for all i (which exist since the 
embedding is onto), we get that / = (X± — aj., . . ., X n — a n ). So in case of a maximal 
ideal /, A is a polynomial ring if and only if / is of this form. 

This also solves the general case n = 1, since any nonzero prime ideal of K[X] 
is then maximal. And in the case of two variables, any non-maximal, nonzero prime 
ideal of K[X] is generated by one irreducible polynomial (since K[X] is a factorial 
ring). Hence, the following result, proved by Abhyankar and Moh in pQ and indepen- 
dently by Suzuki in [27], completes the solution of the two- variable Polynomial Ring 
Recognition Problem over a field of characteristic zero. 
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Theorem 4.7 (Abhyankar-Moh-Suzuki). Let K a field with ch.ai(K) = 0. If a poly- 
nomial fi G K[X, Y] satisfies K[X,Y]/(fa) =k K[Z], then fa is a coordinate. 

Contrary to the characteristic zero case, several counterexamples to Theorem 14.71 have 
been found in characteristic p > 0. Here is one which was also mentioned in |20| . 

Example 4.8. Take any prime number p > 2, and let f\ :— Y p — X 2p — X . Then 
¥ p [X,Y]/(fi) = F p [T], where T is a variable; this isomorphism is induced by <p : 
¥ P [X, Y] -> ¥ p [T], X i— > T p2 , Y i— > T 2p + T. But we claim that fa is not a coordinate. 

First, note that ip is indeed surjective since fa := Y— (Y p — X 2 ) 2 satisfies ip(fa) = T. 
Now we show that Ker(<^) = (/i). Since the (Krull) dimensions of ¥ p [X, Y] and F p [T] 
are equal to 2 resp. 1, Ker(^j) must be a height 1 prime ideal, and thus a principal 
ideal due to the factoriality of F p [X, Y] . So it suffices to show that fa is irreducible 
over F p . So let /3 be an element of an extension field of K := ¥ p (X) such that 
P p2 =a:= X 2p + X. Then fa = Y p2 - a = (Y - f3) p2 over K(/3). Let 1 < m < p 2 
be minimal such that (Y — /3) m £ -R'lX]- Then (Y — (3) m is irreducible over K, and 
in fact the only irreducible factor of f\ (since two positive powers of Y — f3 cannot be 
coprime). Hence f\ is a power of (Y — f3) m , and m | p 2 . Now suppose m = 1 or m = p. 
Then Y p - /3 P = (Y - (3) p e K[Y], so a = (j3 p ) p G K p — ¥ p (X p ), a contradiction. As 
a result, m = p 2 , and the conclusion is that f\ is irreducible over K . 

Now suppose /i is a coordinate. Using the fact that F p is a field, Corollary 5.1.6 
in m yields an & e F p [X,Y] with deg(^) < deg(/i) and (/i,/^) G GA 2 (F p ). 
(Here "deg" denotes the (total) degree of a polynomial.) Since ¥ p [X,Y]/(f 1 ) = 
F p [/i, /^/(/l) = Fpf/g] {f'i being the equivalence class of f 2 modulo (/i)), we must 
have ¥ p [ip(f^)] = ¥ p [T], whence tp(f£) = aT + b with a G ¥*, b G F p . But ^(/ 2 ) = T, 
which implies that f^ — af 2 — be Kcr(ip) = (/i). From deg^ — &fi — b) < deg(/i) 
we now conclude that f 2 — a/ 2 — 6 = 0. Thus, {fx, fa) G GA 2 (F p ). But according to 
Corollary 5.1.6 in fTO] either deg(/i) | deg(/ 2 ) or deg(/ 2 ) | deg(/i), contradicting the 
fact that deg(/i) = p 2 and deg(/ 2 ) = 2p. 

Theorem 14.91 is the key to the solution of the Polynomial Ring Recognition Problem 
for F 9 -algebras which are defined by linearized polynomials (Corollary 14. 10p . 

Theorem 4.9. Let p be a prime ideal in ¥ q [X] generated by linearized polynomials. 
Then these polynomials can be chosen in such a way that together they are extendible 
to an automorphism in GA„(F 9 )^^. 

More generally, let o be any ideal in ¥ q [X] generated by linearized polynomials. 
Then there exist h = {h x ,...,h n ) G Gk n (¥ q )^, r < n and g t G ¥ q [X,}^\{0} for 
i = 1, . . ., r, such that a = (gi(hi), . . ., g r (h r )). 

Proof. We first derive the first statement from the second one. Given p, let h and 
gi, . . ., g r 7^ as in the second statement such that p = (g\ (hi), . . .,g r (h r )). Applying 
h" 1 to p, we may even assume that p = (gx(Xi), . . .,g r (X r )). For i G {l,...,r} 
we write gi(Xi) — X^g^Xi) with §i G F g [A"j], <?i(0) ^ and > (note that 
gi G FjAi]^', so indeed gi G (Xi)). Since go(0) = for all go G p, we must have 
g~i(Xi) ^ p, whence Xi G p (since p is a prime ideal). Substituting Xj := for all j ^ i, 
we obtain Xi G (X 1 ^ §i(Xi)). This implies that Ci = 1 and §i(Xi) G F*. Consequently, 
p = (X 1 ,...,X r ). 

Now we prove the second statement. First note that a is generated by finitely many 
linearized polynomials. Namely, a is generated by finitely many general polynomials 
(since a is an ideal in a Noetherian ring) , and each of these general polynomials can be 
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written as an F 9 [A]-lincar combination of finitely many of the linearized polynomials 
that generate o. These together form the announced finite generating set. 

So let o = (/i, . . ., f m ) for some m G N and f u . . ., f m G ¥ q [X]^\ By Theorem|L2 
there exist h G TA n (¥ q )^ and h G TA ro (F g )^ such that g := hfh' 1 has the form 
g = (gi, . . ., g m ), where gi G F g [Xj](^ for all i (and gi = if m > n and n < i < m). 
Modifying h and ft by a suitable permutation of the variables, we may assume that 
gi, . . .,g r 7^ and g r +i = ■ ■ ■ = g rn = for some < r < min{m, n}. Since 

(hi (/),.., M/)) = ((hf)u...,(hf)m) = ((gh)i,...,(gh) m ) 

= (gi(hi),-..,g r (h r )) 

we are done as soon as we show that a = (hi (/),..., h m (f)). Well then, we have 
hi(0) = for all i, whence (hi(f), . . ., h m (f)) C (/ x , . . ., f m ). Likewise, 

(fl, ■ • fm) - ((ft- 1 )^^^/), . . ., h m (f)),. . ., (ft- 1 ) m (ft 1 (/), . . ., M/))) 
C (ht (/),... ,^(7)) 
and thus o= (/i,...,/ m ) = (hi(f), ■ ■ -,h m (f)). □ 

Corollary 4.10. Lei yl = F 9 [X]/J &e a finitely generated ¥ q -algebra, where I is 
an ideal in ¥ q [X] generated by linearized polynomials. Then A is (isomorphic to) a 
polynomial ring over ¥ q if and only if A is a domain. 

Theorem 14.71 relates the Polynomial Ring Recognition Problem to the Coordinate 
Recognition Problem for the case of two variables. But this connection is in fact more 
general. Namely, it is easily seen, that if f\ G K\X\, . . .,X n ] is a coordinate, then the 
if-algebra K[Xi, . . .,X n )/(fi) is a polynomial ring over K in n — 1 variables. The 
reverse statement is the Abhyankar-Sathaye Conjecture, which in case n = 2 has an 
affirmative answer by Theorem 14.71 Although the Abhyankar-Sathaye Conjecture is 
false in nonzero characteristic in general (as shown in Example 14. 8|) , the statement 
holds for linearized polynomials: 

Theorem 4.11. If fx G ¥ q [X]^ satisfies ¥ q [X]/(f 1 ) = ¥q ¥ q [Y u . . ., Y„_ x ], then f x 
is a coordinate. 

Proof. According to Corollary 14. 5( f\ — gi(hi), where hi is a coordinate in F g [X]( 9 ) 
and g x G ¥ q [X 1 ]^f Then 5 i(0) = 0, so h x divides /i. Additionally, (fx) is a prime 
ideal (as F g [Yi, . . ., Y"„_i] is a domain), whence f\ = ch\ for some c G F*. Thus, f\ is 
a coordinate. □ 



4.4 Linearization Conjecture 

The Linearization Conjecture doesn't hold in general in positive characteristic, which 
is demonstrated in the following example. Throughout this section, X (and also Y) 
denotes one variable. 
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Example 4.12. / := (X + Y 2 ,Y) 6 GA 2 (F 2 ) has order 2, but is not linearizable. 
This already follows from two obvious facts about /: its linear part equals the identity, 
and /(0) = 0. Namely, suppose g £ GA 2 (F 2 ) such that gfg^ 1 = I £ GL 2 (F 2 ), and let 
c := g(0). Then g := (X — c%, Y — C2) o g satisfies g(0) = 0, and 

gfg- 1 = {X - c u Y - c 2 )l{X + Cl ,Y + c 2 ) (2) 

Since / and g have zero constant part, we can find the linear part of the lefthandside 
of ([2]) by composing the linear parts of the factors of this composition. Hence, the 
linear part of the lefthandside equals the identity. Looking at the righthandside of ([2]) , 
we conclude that I — (X, Y). But then also / = (X, Y), a contradiction. 

In view of this example, a question arises: is the Linearization Conjecture true in 
nonzero characteristic if we additionally assume that the characteristic doesn't divide 
the order of the automorphism? For linearized polynomial maps, this question has an 
affirmative answer (Corollary I4.18|) . Because of Theorem 13.71 the proof of this fact 
involves matrices in GL n (K[i\) satisfying a polynomial relation over K. 

Lemma 4.13. Let R be a domain containing a field K , such that K is integrally closed 
in L, the field of fractions of R. Furthermore, let h(X) £ R[X] be the characteristic 
polynomial of a given A £ GL n (R), and g{X) £ L[X] the minimal polynomial of A 
over L. Suppose f{A) = for some f{X) £ K[X]. Then also g(X),h(X) £ K[X]. 

Proof. g(X) divides f(X) in Let L' be a splitting field of / over L. Since 

f{X) £ K\X\, the roots of / in L' (and in particular those of g) are integral over K, 
whence the coefficients of g are too. Moreover, h(X) has the same roots as g(X), so 
the coefficients of h are integral over K as well. But K is integrally closed in L, so 
g(X),h(X)£K[X]. □ 



Proposition 4.14. Suppose A £ GL n (K[t}) satisfies f(A) — for some f £ K[X], 
f 7^ 0. Furthermore, write f = f\---f r , with /i,...,/ r G K[X] mutually coprime. 
Then K[t] n = Ker(/i(A)) © • • • © Ker(/„(A)), and A is conjugate over K[t] to a block 
diagonal matrix, with blocks A\, . . ., A T satisfying fi{Af) = for all i. 

Moreover, if f is the minimal (resp. characteristic) polynomial of A, and each fi 
is monic, then fi is the minimal (resp. characteristic) polynomial of Ai for all i. 

Proof. Consider the ideals := (fi) C K[X]. Then a,; + cl, = (1) for all i 7^ j. Note 
that the ideals dj := fli • • • Oi_iOi + i • • • a r satisfy 

(1) = Y\_( a * + a i) ^ a "i H !~ a ~'' 

i<j 

whence cfi + h O r = (1). The above inclusion can be justified as follows: any term 

flfci • • • flfc m in the product on the left (with m := \r(r — 1)) originates from choices 
between the two terms in all factors ci; + Oj . Any term ■ • ■ dk m must contain at least 
r — 1 of the 0^. Namely, given any and a, with i 7^ j, the factor en + a, appears in 
the product, so at least one of the two must appear in the mentioned term. Therefore, 
dfej • ■ • Ofc m C di for some i. 

So let gi, . . ., g r £ K[X) such that gifi + • • • + g r f r = 1, where for i = 1, . . ., r, 
fi ■= fi ■ ■ ■ fi-ifi+i ■■■ fr- We now claim that K [t] n = V\ © • • • © V r , where V t := 
Ker(fi(A)) for all i. First, note that the Vi are A-invariant K [<]-submodules, and that 
they are all free modules, being submodules of a finite free module over a principal 
ideal domain. Second, for any v £ K[t] n we have 

v = Iv = + • • • + g r (A)f r (A)v £ VH \-V r 
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since fi(A)fi(A)v — f(A)v = for all i. Finally, to justify the direct sum notation, 
suppose v\ + ■ ■ ■ + v r = for certain vi G V\, . . ., v r G V r . Then each Vi satisfies 

Vi = (gi(A)fx(A)-\ \-g r (A)f r (A))vi = gi(A)fi(A)vi = g i (A)f l (A)(vi^ \-v r ) = 

Now, for all i G {l,...,n}, let m, be the rank of Vi as a free i^[t]-module, and 
Ai G GL mi (K[t]) the matrix representation of the restriction of A to Vi, with respect 
to some basis of Vi. Taking these r bases together to form a new basis of K[t] n , we 
see that A is conjugate over K[t] to the block diagonal matrix Ao with A\, . . ., A r on 
the diagonal. Also, fi{A{) — since fi{A) — on Vi. 

Now assume that each /, is monic. It is obvious from the shape of Ag that the 
characteristic polynomial of Ag (which is also the characteristic polynomial of A) is 
equal to the product of the characteristic polynomials of the Ai. Also, the charac- 
teristic polynomial of Ai (an element of iff-X"] by Lemma 14.131) must be a power of 
the same monic irreducible polynomial that fi is also a power of. Hence, if / is the 
characteristic polynomial of A, then /, is the characteristic polynomial of Ai. 

Finally, assume that / is the minimal polynomial of A (which is also the minimal 
polynomial of A ). Choose j G {1, . . .,r}. Suppose h(Aj) = for some h(X) G K[X], 
and define f '■— fi ■ ■ ■ fj-ihfj+i •••/>• Then f(Ao) = 0, since it is the block diagonal 
matrix consisting of the blocks f(Ai). (And fi(Ai) = if i j, and h(Ai) = 
if i = j.) Whence, f(X) | f(X), i.e. fi(X) | h(X). So fi must be the minimal 
polynomial of Ai. □ 

Theorem 4.15. Let A G Gh n (K[t\) such that its minimal polynomial g{X) over K{t) 
is an irreducible polynomial in K [X] of degree d > 1. 

1. If g is separable over K, then A is conjugate (over K[t\) to the n x n block 
diagonal matrix where each block is the companion matrix of g. 

2. If d — n then A is conjugate (over K[t]) to the companion matrix of g. 

Proof. The characteristic polynomial of A (an element of K [X] by Lemma f4.13[) must 
be a power of g, say g m with m G N* such that n — dm. Write g(X) = X d + 

Cd-\X d ~ x H \-c\X + c , where a G K for all i. Moreover, let L denote the splitting 

field of g over K. Also, we use the following notation: if K\ C K% are fields and 
M G M n (Ki [t]), then Ker^- 2 (M) denotes the kernel of the endomorphism of K2[t] n 
induced by M. This kernel is then viewed as a Ki [£]-module. Furthermore, M T 
denotes the transpose of any matrix M . 

First, assume that g is separable over K. Then g has d distinct roots in L. Fur- 
thermore, L/K is a Galois extension, say with Galois group G. Since L is the splitting 
field of an irreducible polynomial over K, G acts transitively on the roots of g. There- 
fore, we can find a\, o~2, • • •, cr^ G G (with o~\ the identity map) and a G L such that 
<Ti(a), . . ., o~d(ot) are the roots of g in L. Then Ker^(A — o~i(a)I) — <7i(Keri(A — ai)), 
where the automorphism &i is the natural extension of Ci to L[t] n (preserving t). As 
a result, Ker^(A — 01(a)/), . . ., Kei l(A — (Jd(a)I) all have the same rank as free L[t]- 
modules. (Note that indeed they are all free modules, being submodules of a finite 
free module over a principal ideal domain.) Moreover, from Proposition 14.141 (over 
L[t] instead of K[t]) we learn that L[t] n = Ker L (A — ai(a)I) ® ■ ■ ■ ®Ker L (A- a d (a)I). 
Consequently, the rank of Ker^(A — ai(a)I) equals m for all i. 

Again by Proposition 14.141 (and using the fact that g is separable over K), we 
know that Ker^-( Q )(A — a/) is a direct summand of K(a)[t] n . Also, tensoring with a 
free (and thus flat) module preserves kernels, so we have L ®K(a) ^ ev K(a) {A — ai) = 
Ker l(A — ai). Hence, since Kerx( Q )(^4 — a/) is a free K (a) [t]-module, its rank over 
K(a)[t] is equal to the rank of KeiL(A — a/) over L[t], which is m. 



13 



Let {v\, . . .,v m } be a basis of Ker K ^(A — al). Let B £ M nxm (K(a)[t}) be the 
matrix with v\, . . .,v m as its columns, which satisfies AB = aB. Note that then 



d-l 



M n {K{a)[t])B = J2 M n(K[t}WB = ]T M„(i^])A 4 .B C M n (K[t})B 



i=0 



whence M n (K(a)[i])B = M„ (if [£])£?. Since ui,...,u m are the first m elements of a 
basis of iiT(a)[t] n , B can be completed to an invertible n x n matrix over K(a)[t\. 
Taking together the first m rows of its inverse, we obtain a B' £ M mxn (K(a)[t]) such 
that B'B = I m . Now define 













e a ) 



£ M nxm {K(a)) 



\ •• 

where e a := (1 a ■ ■ ■ a d_1 ) T and each "0" is a column consisting of d zeroes. For 
every n' > 1 this gives an isomorphism of K [£]-modules 

M n , xn {K[t}) — > M n / X m (Jf(a)[t]) 
TV h-> NE a 

using the fact that {1, a, . . ., a d_1 } is a iC[<:]-basis ofK(a)[i\. In particular, there exists 
&D £ M n (K[t}) such that DE a = B. But we claim that even D £ GL n (K[t\). Namely, 
E a = (E a B')B £ M n (K(a)[t])B = M n (K[t])B, say E a = D'B with D' £ M n (K[t}). 
Then D'DE a = D'B = E a , so B'B = I n . As a result, D'A(D')~ 1 E a = D' AB = 
D'aB = aD'B — aE a . It is also readily verified that C T e a = ae a , where 

/ -co \ 



C := 



1 


V o 

is the companion matrix of g. Hence, 



D'AiD'y 1 = 



( C T 



V o 



••• \ 

'•. 

C T J 



Note that if in all of the above we replace A by C (so then m = 1), we obtain a proof 
of the fact that C is conjugate to C T . Combined with the above, this establishes the 
first statement of this theorem. 

Now we turn to the second statement. To explain why we don't need separability 
in this case, note that in the proof of the first statement we only used the fact that the 
rank of Ker K ( a )(A — al) is at least m. So if in the second case we can show directly 
that the rank is at least 1, we are done by copying the remainder of the proof of the 
first statement (with m = 1). 

We will now show that Ker^( Q ) (A — al) ^ {0} (which proves that the rank is at 
least 1). Since g{A) = (A - al)h(A) for some h(X) £ K(a)[X], Kci K{a) (A - al) 
contains the image of h(A). So it suffices to show that h(A) ^ 0. To see this, note 
that h(X) = J2i=o hi(X)a l , where ho, ■ ■ •, hd-i £ K[X) all have degree strictly less 
than d. So h { (A) ^ for all i, whence h(A) ^0. □ 
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Remark 4.16. In Theorem 14.151 the assumption that the minimal polynomial is 
irreducible (instead of the more general case of being a power of an irreducible poly- 
nomial), is really necessary. Namely, suppose A = I n + tN, where N is any nonzero 
nilpotent matrix in M n (K). Then (A — I n ) n — 0, so the minimal polynomial of A over 
K(t) is a nontrivial power of X — 1 (and thus separable). However, A is not conjugate 
to an element of GL n (K): for any B G GL n (#[*]) we have B- 1 AB = I + tB~ l NB, 
and tB- x NB £ M n {K). 

Corollary 4.17. Let K be a field and A G GL n (K\t\) satisfying A d = I n , where 
char(X) \ d. Then there exists a B G GL„(if [i]) such that B' 1 AB G GL„(Jf ). 

Proof. Note that the minimal polynomial of A over K(t), say g(X), is an element of 
if[A] by Lemma f4.13| and of course a factor of X d — 1. Since char (if) { d, A d — 1 
and its derivative have no common zero in an algebraic closure of K, so neither do 
g and g' . Hence, g is a product of mutually coprime monic irreducible polynomials, 
which are also separable. Using Proposition 14. 141 we may reduce to the case that g is 
irreducible and separable. But this case is settled by Theorem 14. 151 □ 

Theorem 13.71 now gives 

Corollary 4.18. If d and q are relatively prime and f G GA„(F 9 )W has finite order 
d, then f is linearizable. 



5 Polynomial maps without mixed terms 

In this final section we study all problems and conjectures mentioned in the Introduc- 
tion for the case of a polynomial (map) without mixed terms. K will be a field, mostly 
of characteristic zero. 

Definition 5.1. A polynomial f\ G K[X] is said to be without mixed terms if we 
have fx G K[X X ] + ■■■+ K[X n ]. A polynomial map (fx, ■ ■ ., /„) G K[X] n (K a field) 
is without mixed terms if each of the fi is. 

Linearized polynomial maps are examples of polynomial maps without mixed terms. 
But the properties of linearized polynomial maps are very different from those of 
polynomial maps without mixed terms over a zero characteristic field. Namely, we 
have the following theorem. First, BA n (K) is the subgroup of triangular automor- 
phisms, i.e. all automorphisms / = (fx,.. ., f n ) with fi — aiXi G K\Xi+\, . . ., X n ] and 
ai G K* for all i. (The notation comes from the fact that BA n (K) D GL n (K) equals 
the Borel subgroup of GL n (K).) Furthermore, such an / is called unitriangular if 
ax = ■ ■ ■ = a n = 1. BA^'(if) will be the subgroup of unitriangular automorphisms. 

Theorem 5.2. Let f G GA n (i^) without mixed terms, and assume further that its 
linear part equals the identity. If K has characteristic zero, then there exists a per- 
mutation ir of the Xi such that w^ 1 fir is unitriangular. 

Furthermore, if K has characteristic p > 0, then there exists a permutation 7r of 
the X t such that tt" 1 /^ G BA^ 1 ' (K) + (K [x{] + ■■■ + !( [X F n ] )" . 
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Proof. The first statement is a direct consequence (using Jacobians) of Theorem 15. 4[ 
which considers certain matrices with entries in In characteristic p > we can 

use the same theorem, but we need to take into account that the ith partial derivative 
of a power X i vanishes if and only if p \ m. □ 



Note that, given any automorphism without mixed terms, we can compose it on the 
left with the inverse of its linear part, to obtain an automorphism satisfying all hy- 
potheses of Theorem 15.21 

Definition 5.3. A = (a^) G M„(if[X]) is a matrix in separated variables if Oy 6 
K [Xj] for all i and j. These matrices form a left M^i^-submodule of M n (K[X]). 

In the following, we use some well-known terminology from matrix theory: A principal 
submatrix (of order k) of a square matrix is a submatrix formed by a subset of (k) 
rows and the corresponding subset of columns. And a principal (k-)minor of a square 
matrix is the determinant of a principal submatrix (of order k). 

Theorem 5.4. Every matrix A G GL n {K[X\) in separated variables with A(0) = I n 
is (after conjugation by a permutation matrix) unitriangular (upper triangular with 
only 1's on the diagonal). 

Proof. By Lemma 15.71 we are done if we can prove that all principal minors of A are 
equal to 1. First, note that \A\ G K* and \A(0)\ = 1 together imply that \A\ = 1. 
For all 1 < j < n, let Aj be the matrix obtained from A by deleting its jth row and 
column. Note that Aj G M- n -%(K[Xj]) is a matrix in seperated variables satisfying 
Aj(0) = I n —i. Moreover, expanding the determinant of A along its jth column and 
substituting Xj — 0, we obtain 1 = |A| X . =0 | = ajj(0) ■ \Aj\ — \Aj\ (A(0) — I n , so 
aij(0) — whenever i j). 

From all this we may conclude that for every A G GL n (K [X]) in separated variables 
satisfying A(0) = I n , we have \A\ = 1, each Aj is a matrix in GL n _i(K[Xj]) in 
separated variables and Aj(0) = I n -i. Induction now proves that for every matrix 
A G GL n (K[X}) in separated variables satisfying A(0) — I n , all principal minors are 
equal to 1. □ 



Remark 5.5. The proof of the above theorem in particular implies that all diagonal 
elements of A (being principal minors) are equal to 1. But this can also be proved 
directly. Namely, since A(0) — I n , each non-diagonal entry dij satisfies Xj | a%j. The 
fact that A G GL n (K[X]) implies that (a«(Xi), . . ., a in (X n )) = (1) in K[X] for all 
i. Substituting Xj = for all j ^ i, we obtain a« G K*. But A(0) — I n , whence 

a ll = ' ' ' = "nil = !• 

Additionally, Theorem 15.41 partly solves the Jacobian Conjecture: 

Corollary 5.6. The Jacobian Conjecture is satisfied for polynomial maps without 
mixed terms. 

Proof. If / is a polynomial map without mixed terms satisfying | J f\ G K* , then also 
| J/(0)| G K* , i.e. f has invertible linear part. Composing / on the left with the 
inverse of its linear part, we may assume that J /(0) = I n . According to Theorem 15 .41 
this means that / is unitriangular after a permutation of the variables. □ 
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Lemma 5.7. Let R be a domain. Suppose A = (a^) S GL n (i?) has the property that 
all its principal minors are equal to 1. Then A is (after conjugation by a permutation 
matrix) unitriangular. 

Proof. We may assume that R is a field. Note that if all principal minors of a matrix 
equal 1, then any principal submatrix also has this property. Further, a column of a 
square matrix is called an elementary column if its diagonal entry equals 1 and all its 
remaining entries are 0. Note that the property of having an elementary column is 
invariant under conjugation by a permutation matrix. (Partly due to the fact that 
conjugation by a permutation matrix permutes the diagonal elements.) 

We will prove the theorem by induction on n. It is trivial for n = 1. If n — 2 then 
\A\ = 1 implies a\iai\ = 0, which also settles this case (as R is a field). So we will 
assume from now on that n > 3 and that the statement holds in lower dimensions. 
For all 1 < i < n, let Ai be the matrix obtained from A by deleting its ith row and 
column. Note that we may apply the induction hypothesis to Ai. 

We are done if A contains an elementary column: if this is the case, we may (after 
permutation) assume that the first column is elementary, and then apply the induction 
hypothesis to A\ to obtain (after permutation) a unitriangular matrix. 

Now we assume that A doesn't have an elementary column, and aim to arrive at 
a contradiction. Take i £ {l,...,n}. By the induction hypothesis, Ai contains an 
elementary column. So there is a j i such that the jth column of A is "almost 
elementary", i.e. ajj — 1 and a^j — for k ^ {i,j}- And a»j ^ 0, as A has no 
elementary column. Associating a j to each i in this way, we obtain a map a from 
{1, . . .,n} to itself, a is obviously injective, and thus a permutation. Hence, = 
for all i and j with j ^ {i, a(i)} (and an = 1 for all i). 

Using the induction hypothesis on A n again, we may assume (after conjugation by 
a permutation matrix) that A n is unitriangular. Hence, a{i) > i for all i < n. But 
then we must have o~(n) = 1 and a(i) = i + 1 for all i < n. Hence, expanding the 
determinant of A along the nth row we obtain = \A\ — 1 = ai (T (i) • • •a no -(„), which 
contradicts the fact that all a ilT ^ are nonzero. □ 



Remark 5.8. For a domain R and any A' € M n (R), Corollary 6.3.9 in [10] gives a 
result which is very similar to Lemma 15.71 It says that if every principal minor of A' is 
equal to 0, then A' can be conjugated by a permutation matrix such that the resulting 
matrix is an upper triangular matrix with zero diagonal. This result and Lemma 15.71 
are actually easily shown to be equivalent! 

Namely, we can use the well-known fact that the coefficient of X n ~ k in the charac- 
teristic polynomial P. (X) of an n x n-matrix equals (— l) k times the sum of all principal 
k- minors. So suppose A £ GL„(i?) is such that all its principal minors are equal to 1. 
Then any principal submatrix A' of A' := A — I n is of the form A' = Aq — I, where I 
is the identity matrix of the corresponding size, and Aq is the principal submatrix of 
A consisting of the corresponding rows and columns. Let m be the number of rows (or 
columns) of Aq. Since all principal minors of Aq are equal to 1, and for each k there are 

(™) principal fc-minors, P Aq { x ) = X m -mX m - 1 + ( T ^)X m - 2 +(-l) m = (X-l) m . 

But then P A - Q {X) = \XI m - A \ = \(X + l)I m - A \ = P Ao (X + 1) = X m . So A' is 
nilpotent, and in particular \ A' Q \ — 0. Now that every principal minor of A' is equal to 
0, the result in [10] gives a permutation matrix B such that B~ 1 AB = B~ 1 A'B + I n is 
upper unitriangular. Similarly, we can obtain the result in |10) from our Lemma 15.71 

Now we consider the remaining problems and conjectures presented in the Introduc- 
tion. First, the Tame Generators Problem: an immediate consequence of Theorem l5.2l 
(Triangular automorphisms are obviously tame.) 
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Corollary 5.9. Over a characteristic zero field, all invertible polynomial maps without 
mixed terms are tame. 

Also, we can use Theorem 15.21 to partly solve the Linearization Conjecture (Corol- 
lary [5TTT|) . It is unknown to the author whether this conjecture also holds for the 
most general form of an invertible polynomial map without mixed terms. 

Lemma 5.10. Let f = {aX x +p,g) G GA„(K), where a G K* , p G K[X 2 , . ■ .,X n ] 
and g G GA n -i(K) (in the variables X 2 , ■ ■ .,X n ). Suppose f has finite order. Then 
h~ l fh = (aXi,g) for some h G EA n (K) with h(Xi) = X t for i > 2. 

In particular, the Linearization Conjecture holds for triangular maps. 

Proof. The second statement follows by repeatedly applying the first one to a given 
triangular map. So let / = {aX\ +p, g) be as described, and suppose it has finite order 
d > 1. One readily verifies that for all k > 1, f k has the form (a k X\ + Pk,g k ), where 
p k G K[X 2 , ■ ■ ., X n ] (and p d = 0). From f k+1 = f k o / we get that p k+1 = p k (g) + a k p 
for all k. 

Now let q := Y?k=\ dt*Pk> and h : = C^i ~ 1, x 2, ■ ■ -,X n ). Then h' x fh = {aXi,g) 
if and only if — aq + p + q(g) = 0. The latter follows from the fact that q(g) equals 

d-l d-1 d 

7k*Pk(9) = Yl - ak P) = Yl dJ^P™ - ^P = aq-p 

k=l k=l m-1 

using pi = p and pd = 0. □ 

Corollary 5.11. Let f be a polynomial map without mixed terms over a characteristic 
zero field, and suppose the matrix of its linear part is diagonal. Then the Linearization 
Conjecture holds for f . 

Proof. By Theorem 1 5. 2 [ we may assume that / is triangular. □ 
The next one (the Coordinate Recognition problem) is easy. 

Proposition 5.12. Let char(A') = and f G ^[-^] a polynomial without mixed 
terms, say f = fi + ■ ■ ■ + f n with fi G for all i. Then f is a coordinate iff at 

least one of the fi has degree 1. 

Proof. A necessary condition for any polynomial in K[X] to be a coordinate, is that 
the ideal of its partial derivatives is the unit ideal in K [X] (as these partial derivatives 
form the first row of an invertible Jacobian matrix). In this case this condition is 
also sufficient, since it is here equivalent to saying that at least one of these partial 
derivatives is a nonzero constant (the partial derivatives cannot have a common zero 
in an algebraic closure of K). □ 

Unfortunately, the Polynomial Ring Recognition Problem (say for a finitely generated 
iC-algebra A = K[X]/I, I an ideal) is still unsolved if char(i^) = and A is at least 
three-generated over K, even if / is generated by polynomials without mixed terms. 
In particular, we can finish this paper with the following question. 

Question 5.13. Do polynomials without mixed terms satisfy the Abhyankar-Sathaye 
Conjecture? 
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